Global Interactions in Random Field Models: A Potential Function Ensuring Connectedness

نویسندگان

  • Sebastian Nowozin
  • Christoph H. Lampert
چکیده

Markov random field (MRF) models, including conditional random field models, are popular in computer vision. However, in order to be computationally tractable, they are limited to incorporating only local interactions and cannot model global properties such as connectedness, which is a potentially useful high-level prior for object segmentation. In this work, we overcome this limitation by deriving a potential function that forces the output labeling to be connected and that can naturally be used in the framework of recent maximum a posteriori (MAP)-MRF linear program (LP) relaxations. Using techniques from polyhedral combinatorics, we show that a provably strong approximation to the MAP solution of the resulting MRF can still be found efficiently by solving a sequence of max-flow problems. The efficiency of the inference procedure also allows us to learn the parameters of an MRF with global connectivity potentials by means of a cutting plane algorithm. We experimentally evaluate our algorithm on both synthetic data and on the challenging image segmentation task of the PASCAL Visual Object Classes 2008 data set. We show that in both cases the addition of a connectedness prior significantly reduces the segmentation error.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Fuzzy Random Utility Choice Models: The Case of Telecommuting Suitability

Random utility models have been widely used in many diverse fields. Considering utility as a random variable opened many new analytical doors to researchers in explaining behavioral phenomena. Introducing and incorporating the random error term into the utility function had several reasons, including accounting for unobserved variables. This paper incorporates fuzziness into random utility mode...

متن کامل

The Interaction of HCN Gas on the Surface of Pristine, Ga, N and GaN-Doped (4,4) Armchair Models of BPNTs: A Computational Approach

In this research, the interactions of HCN gas with pristine, Ga-, N- and GaN-doped of boron phosphide nanotube (BPNTs) were investigated by using density function theory (DFT). The structure, electrical and NQR parameters, quantum descriptors involving energy gap, global hardness, global softness, electrophilicity, electronic chemical potential and electronegativity were calculated. The adsorpt...

متن کامل

Estimating Algorithms for Prediction and Spread of a Factor as a Pandemic: A Case Study of Global COVID-19 Prevalence

Background: This paper presents open-source computer simulation programs developed for simulating, tracking, and estimating the COVID-19 outbreak. Methods: The programs consisted of two separate parts: one set of programs built in Simulink with a block diagram display, and another one coded in MATLAB as scripts. The mathematical model used in this package was the SIR, SEIR, and SEIRD models re...

متن کامل

The Effective Potential Function of the Liquid Mercury on the Metallic and Nonmetallic States by Using the Experimental Internal Pressure

The major reason for the prediction of thermodynamic properties of mercury lies in the fact that itsintermolecular interactions highly depend on temperature and density. Internal pressure is a good criterion toinvestigate the density dependence of the interatomic interactions. Because its physical base is a forcetending to close together the molecules that is intermolecular interactions, and as...

متن کامل

All Health Partnerships, Great and Small: Comparing Mandated With Emergent Health Partnerships; Comment on “Evaluating Global Health Partnerships: A Case Study of a Gavi HPV Vaccine Application Process in Uganda”

The plurality of healthcare providers and funders in low- and middle-income countries (LMICs) has given rise to an era in which health partnerships are becoming the norm in international development. Whether mandated or emergent, three common drivers are essential for ensuring successful health partnerships: trust; a diverse and inclusive network; and a clear governance structure. Mandated and ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • SIAM J. Imaging Sciences

دوره 3  شماره 

صفحات  -

تاریخ انتشار 2010